<?php

/**
 * 最长公共前缀
 * Class Solution
 */
class Solution {

    /**
     * @param String[] $strs
     * @return String
     */
    function longestCommonPrefix($strs) {
        $size=sizeof($strs);
        $index=0;
        $maxStr='';
        while(true){
            $char=$strs[0][$index];
            if(empty($char)){
                return $maxStr;
            }
            for($i=0;$i<$size;$i++){
                $charTmp=$strs[$i][$index];
                if(empty($charTmp)){
                    return $maxStr;
                }
                if($char!=$charTmp){
                    return $maxStr;
                }
                $char=$charTmp;
            }
            $maxStr="{$maxStr}$char";
            $index++;
        }
    }
}